def add_recursion(n):
    if n == 0:
        return 0
    else:
        return add_recursion(n-1)+n
